On Generalized Gaussian Quadratures\ for Exponentials and Their Applications

نویسندگان

  • G. Beylkin
  • L. Monzón
  • Vladimir Rokhlin
چکیده

We introduce new families of Gaussian-type quadratures for weighted integrals of exponential functions and consider their applications to integration and interpolation of bandlimited functions. We use a generalization of a representation theorem due to Carathéodory to derive these quadratures. For each positive measure, the quadratures are parameterized by eigenvalues of the Toeplitz matrix constructed from the trigonometric moments of the measure. For a given accuracy , selecting an eigenvalue close to yields an approximate quadrature with that accuracy. To compute its weights and nodes, we present a new fast algorithm. These new quadratures can be used to approximate and integrate bandlimited functions, such as prolate spheroidal wave functions, and essentially bandlimited functions, such as Bessel functions. We also develop, for a given precision, an interpolating basis for bandlimited functions on an interval.  2002 Elsevier Science (USA)

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Generalized Gaussian Quadratures for Bandlimited Exponentials

We review the methods in [4] and [24] for constructing quadratures for bandlimited exponentials and introduce a new algorithm for the same purpose. As in [4], our approach also yields generalized Gaussian quadratures for exponentials integrated against a non-sign-definite weight function. In addition, we compute quadrature weights via l and l∞ minimization and compare the corresponding quadratu...

متن کامل

ODE solvers using band-limited approximations

Abstract. We use generalized Gaussian quadratures for exponentials to develop a new ODE solver. Nodes and weights of these quadratures are computed for a given bandlimit c and user selected accuracy ǫ, so that they integrate functions e, for all |b| ≤ c, with accuracy ǫ. Nodes of these quadratures do not concentrate excessively near the end points of an interval as those of the standard, polyno...

متن کامل

Approximations and Fast Algorithms

The key element in the design of fast algorithms in numerical analysis and signal processing is the selection of an eÆcient approximation for the functions and operators involved. In this talk we will consider approximations using wavelet and multiwavelet bases as well as a new type of approximation for bandlimited functions using exponentials obtained via Generalized Gaussian quadratures. Anal...

متن کامل

Numerical quadratures and orthogonal polynomials

Orthogonal polynomials of different kinds as the basic tools play very important role in construction and analysis of quadrature formulas of maximal and nearly maximal algebraic degree of exactness. In this survey paper we give an account on some important connections between orthogonal polynomials and Gaussian quadratures, as well as several types of generalized orthogonal polynomials and corr...

متن کامل

On the Exact Distribution of the Maximum of the Exponential of the Generalized Normal-inverse Gaussian Process with Respect to a Martingale Measure

In this paper we obtain explicit formulas for distributions of extrema of exponentials of time-changed Brownian motions with drift which generalize normal inverse Gaussian processes. The generalization is made by multiplying the normal inverse Gaussian process by a constant. The results are established with respect to the equivalent martingale measure. As examples of applications, problems of p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002